//算法题：寻找0-n-1中缺失的数字；
//输入：[0,1,3];
//输出：2；
public class Nm1 {
    public static int fun(int[] nums){
        //1，进行相关变量的定义：
        int left=1;
        int right=nums.length-1;
        //2，根据二分查找思想进行解题：
        while(left<right){
            int mid=left+(right-left)/2;
            if(nums[mid]==mid){
                left=mid+1;
            }else{
                right=mid;
            }
        }
        //进行相关结果的更新；
        return left==nums[left]? left+1:left;
    }
    public static void main(String[] args){
        int[] nums={0,1,3};
        int ret=fun(nums);
        System.out.println(ret);
    }
}
